The greedy walk on an inhomogeneous Poisson process
نویسندگان
چکیده
منابع مشابه
On the greedy walk problem
This note introduces a greedy walk on Poisson and Binomial processes which is a close relative to the well known greedy server model. Some open problems are presented.
متن کاملPath Collapse for an Inhomogeneous Random Walk
On an open interval we follow the paths of a Brownian motion which returns to a fixed point as soon as it reaches the boundary and restarts afresh indefinitely. We determine that two paths starting at different points either cannot collapse or they do so almost surely. The problem can be modelled as a spatially inhomogeneous random walk on a group and contrasts sharply with the higher dimension...
متن کاملGreedy Random Walk
We study a discrete time self interacting random process on graphs, which we call Greedy Random Walk. The walker is located initially at some vertex. As time evolves, each vertex maintains the set of adjacent edges touching it that have not been crossed yet by the walker. At each step, the walker being at some vertex, picks an adjacent edge among the edges that have not traversed thus far accor...
متن کاملNonparametric Bayesian Segmentation of Multivariate Inhomogeneous Space-Time Poisson Process
A nonparametric Bayesian model is proposed for segmenting time-evolving multivariate spatial point process data. An inhomogeneous Poisson process is assumed, with a logistic stick-breaking process (LSBP) used to encourage piecewise-constant spatial Poisson intensities. The LSBP explicitly favors spatially contiguous segments, and infers the number of segments based on the observed data. The tem...
متن کاملGaussian Process Approach to Spiking Neurons for Inhomogeneous Poisson Inputs
This article presents a new theoretical framework to consider the dynamics of a stochastic spiking neuron model with general membrane response to input spike. We assume that the input spikes obey an inhomogeneous Poisson process. The stochastic process of the membrane potential then becomes a gaussian process. When a general type of the membrane response is assumed, the stochastic process becom...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Electronic Communications in Probability
سال: 2018
ISSN: 1083-589X
DOI: 10.1214/18-ecp119